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Abstract 



The relation between discrete topological field theories on triangulations 
1/-^ , of two-dimensional manifolds and associative algebras was worked out re- 

cently. The starting point for this development was the graphical interpre- 
tation of the associativity as flip of triangles. We show that there is a more 
^ . general relation between flip-moves with two n-gons and Z„_2-gi'aded asso- 

rt ' ciative algebras. A detailed examination shows that flip-invariant models 

on a lattice of n-gons can be constructed from Z2- or Zi-graded algebras, 
f~^ ■ reducing in the second case to triangulations of the two-dimensional man- 

^^ i ifolds. Related problems occure naturally in three-dimensional topological 

Qv I lattice theories. 
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Various aspects of topological lattice theories had been considered in the last years. 
First models had been constructed as discrete analogies of continuous topological 
field theories. The invariance of the continuous theorie under the diffeomorphism 
group was discretised to the invariance under flip moves of the lattice |1| , see fig. 
|l]. The field variables were located on the vertices of the triangulation. Another 
type of models grow out of matrix models of two-dimensional quantum gravity 0, 
where one wants to couple a topological action to the model to control the topology- 
dependence of the series-expansion. These models have the field variables on the 
edges of the triangles and could be classified by associative algebras 0, ^. The 
approach to topological lattice theories from the matrix models poses the problem 
to handle ' topological' actions coupled to models which not only contain a cubic 
but higher polynoms in the potential. This was solved in [Q for monoms of degree 



4, leading to quadrangulations of two-dimensional manifolds, and for arbitrary 
polynoms containing a cubic term, this leads to lattices build out of triangles and 
higher polygons. 

This paper is a part of and treats the remaining models for monomials of 
arbitrary degree, i.e. for manifolds covered by n-gons. This is of interest not 
only in the two-dimensional case, in a special case of three-dimensional topological 
lattice-theories one has to deal with polygonals and multivalent hinges. For this 
the subdivision invariance of the weights must be assumed, a condition which is in 
our work a consequence of a rather natural condition to the weights. 

We construct from the given data, the sets of weights rj^,..j„ of the n-gons and 
the weights q^^ of the edges, an associative graded algebra, which allows for the 
classification and the computation of the partition function. We recover the topo- 
logical model on triangulations and the models on chequered graphs already found 
in [0 and show, that this is a complete classification, all flip-invariant models on 
polygonizations belong to one of these two types. 

First we have to introduce the model. We consider a polygonization of a two- 
dimensional compact oriented manifold by n-gons. On this polygonization we es- 



tablish a statistical model with variables 



«,J, 



A^ on the edges of the 



n-gons, weights Fj^..^,^ G (C on the n-gons and g*-' G (C on the edges. The weights 
F have to be cyclic, the weights q have to be symmetric. 

We assume that the matrix (g*-') is regular and the inverse matrix {qij) exists (this 
condition can always be achieved by a simple transformation and a reduction of 
the range of the indices, see |^). The partition function is the sum of the product 
of all weights over all indices. 

For n = 3 the model is called topological if the weights are invariant under the 
moves in fig. |l], these moves are transitive on the set of all two-dimensional simpli- 
cial complexes, this was already shown by Alexander in 1930 0], see also [§ for a 
discussion. 







F n^*F F n'^'^V 

± ijVy J- ski ^ jkn ^ sli 

Flip move 



F n**F rr'^'^F rr"" 
-■- isrH ^ jutH ^ kwvH 



ijk -*- isr'il -*- jut 

Pyramid move 



Figure 1: Moves for n = 3 



In this case one defines an algebra A which is a vector space with basis {ei, . . . , cn} 
and multiphcation Cj ■ Cj = X^jCk-, where the structure constants are formed by 
Af- = Tijrq^'^ (Here and in the following , the sum convention is assumed). The 
elements of the matrix (qij), the invers matrix of {q^^), form the coefficients of a 
symmetric bilinear form g on ^ with g^ = g(ej, Cj). Due to the cyclicity of the T^jk 
this bilinear form is invariant under multiplications in A: 

q{a-b,c) = q{a,b-c), Wa,b,c&A (1) 

An algebra together with a metric which fulfils (|l|) is called metrised, see e.g. 0. 

As shown in several publications p, Q, the conditions imposed by the fiip and the 
pyramid move make the algebra associative and semisimple. The fiip condition is 
the cause for associativity, the pyramid condition was thought to be the origin of 
the semisimplicity, but in [^ it was shown that the "non- semisimple parts" of the 
algebra (which consists not only of the radical, but also of some Levi subalgebra) 
give no contributions to the partition function of the statistical models considered 
here, and can therefore be ignored. What remains is a semisimple algebra. Impos- 
ing the pyramid fiip is therefore not necessary for the classification of topological 
models. 

The relation between fiip moves and associative algebras was (see |^) extended to 
the case of fiips of two 4-gons, leading to Z2-graded associative algebras. There 
occured the new quality, that some of the models vanish on graphs which can not 
be chequered. 

We now generalize the work in 0] to arbitrary n-gons. First we generalize the fiip 
move in fig. [l| for two n-gons as shown in fig. ^ Imposing a condition similar 
to the pyramid move will not be necessary for the classification of the topological 
models. 

The weights invariant under the moves in fig. ^ fulfil the relations 

Trivial examples of weights invariant under these fiips are constructed out of models 
on triangulations, the weight of the n-gon is defined by the fusion of the weights of 
n — 2 triangles. A nontrivial example is the four- vertex model which was discussed 
in 0. We will see that all models are analogous to one of these examples. 

As in the case n = 3 we define a A^-dimensional complex vector space A with basis 
{ei, . . . , Cat} and a metric g on ^ by g(ej, Cj) = qij. We define a (n — l)-linear map 
r:^x...x^t->^by 

J- (,Cil ; • • • ; Cj„_i J • i- ii...in-T_rq (^s • 




*2n-3 



«n+l/ 




Figure 2: Flip moves for two n-gons 



Again the metric is invariant with respect to the map F: 



Qyi- [(^iij ■ ■ ■ } Ci„_i j; Ci 



F = F- 

?(en,F(ei2,...,eiJ) 



(2) 



The flip condition in fig. 13 imposes the following conditions on the map F: 



F(F(ai, . . . , a„_i), an, ■ ■ ■ , a2n-3) — F(ai, F(a2, . . . , an), ctn+i, • • • , fl2n-3) 

= ... = F(ai, . . . , a„_2, F(a„_i, . . . , a2n-3)) (3) 



which are equivalent to 

F o fid" ® F ® id""2"n = F o fid' ® F ® id"-2~ 



(4) 



for all r, s = 0, . . . , n — 2. This is a generalization of the associativity condition 
of associative algebras. An easy but time-consuming induction shows, that this 
general associativity holds for more than two F: 



F o (id"i ® F ® id"-^-"!) o . . . o (id"^ ® F ® id^("-2)--fe) 



(5) 



F o (id"i ® F O id""^"'^) o . . . o (id"'= ® F (g) id'^("-2)-^fc) 

for all admissible rj, Sj. 

For practical reasons we rename the vector space A by Ai and the metric q' by gi. 

Then we can prove the following main theorem: 



Theorem 1 Let Ai be a N -dimensional complex vector space. Let T : Ai^~'^ -^ 
Ai be a G -multilinear map and qi : Ai x Ai ^ € a symmetric, non-degenerate 
metric, which satisfy the invariance condition (^ and the general associativity 
condition ^. 

Then there exists a Zn-2-graded, associative, metrised algebra {A = Aq ® Ai (B 
... © An-3,q), where q is a non degenerate, symmetric bilinear form on A with 
qlAixAi = Qi andq\j^^y,A, = for i + j ^ 2 mod (ra-2). 

The map T and the algebra multiplication are related by 

r(ai,. . . ,a„_i) = ai ■ . . . ■ a„_i V Oi, . . . , a„_i G A • (6) 

Remarks: An algebra A = (B^^Ai is Zm-graded, if the muhiphcation fulfils 
AixAj — >■ Ai+jmodm- Hence ai-a2 G A2, ai-a2-a3 E A3. . ., andfinaly ai-. . .-On— 1 G 
Ai. We remark, that the algebra is not super-graded, as it is assumed automatically 
by Lie-algebras. 

Let {ei, . . . , e|^|} be a ordered basis of A with respect to the grading. Let Af^ be 
the structure constants with respect to this basis. Then we get with (j^): 

J- «l...i„ — QlK^ [^ilJ ■ ■ ■ J^in-lj^^in) — Q\^ii ' ■ ■ ■ ' ^in-1-l^in) 

— n V^ V"^ \^ 

— 'dn„'^iii2^rii3 ■ ■ ■ '^r„.3i„-i 

— \ n'"!'^! \ n'^2S2 „rn-2Sn-2 \ ( 'y\ 

— ^i\i2riH ^siizr2H ...q ^s„-2in-ltn \' J 

The inner indices are summed over 1, . . . ,dim^, but due to the grading of the 
algebra every summation is restricted to the indices belonging to one part of the 
grading. 

Thanks to the associativity we can replace the right hand side of (|^) by any evalua- 
tion of the associative product in q{ei-^ ■ . . . ■ ej„_j, ej„). The graphical interpretation 
is simple: we can replace the n-gon with weight rj^...j^ by a triangulation with 
n — 2 triangles and weights \ijk and sumation over all inner indices, as in fig. ^ 
Due to the associativity of the algebra A is this model flip invariant. We see: flip 
invariant models on ra-gonisations of a two-dimensional manifold are equivalent to 
flip invariant models on triangulations with a greater range of indices and the re- 
striction, that certain indices only take values in the original part. The value n — 2 
will appear often, therefore we define p := n — 2. 

To prove the theorem we have to perform the following steps: 





Figure 3: Splitted n-gon 



1. We define a non-associative algebra structure on the vectorspace M 
by the multiphcation 



a ■ h 



r(ai, . . . , 6p+i_fc) ® hp+2-k ® 



a®b k + I < p 
®bi k + l > p 



)Li^f 



(8) 



®k 



for a = ai ® . . . ® ttk, b = bi ® . . . ® bi. This algebra is finite dimensional, 
but non-associative. The properties of F allow the definition of an ideal /, 
such that M/I is associative. This is not the usual way to construct an 
associative algebra, which would start with the infinite dimensional universal 
tensor algebra over Ai and divide out an infinite dimensional ideal to get a 
finite dimensional associative algebra. 



l^Jk of M with /i := {0} and 



ip+i-fc-| 



2. We define the subspace I := 

4 := {aeAr\a-b = oybeAl^'-'} 
for k = 2, . . . ,p and show that / is a two sided ideal of M. 

3. We can therefore define the algebra 



(9) 



A := M/I 



k=l 



AT/h 



k=l 



Ak 



(10) 



which will be shown to be associative and contains the original vector space 
Ai- The relation (^ concides with the definiton of the multiplication. 

4. We define a bilinear form q on M ioi a = ai ® ... ® a^, b = bi ® ... ® bi & M 
by 

k + l ^2 mod p 

q{a,b) := { gi(ai, F(a2, . . • , 60) k + l = n (11) 

gi(ai, 6i) k = I = 1 



and show that the projection of q on A, which we will denote also by g, is 
well-defined and symmetric. 

5. We show that q is non-degenerate on A. 

6. We show that q is invariant on A. 

Proofs and Remarks: 

1) The multiplication (H) is in general not associative, consider e.g. 

a- {hi® . . .®hp- c) = a® r(6i, . . .,bp,c) 
{a-bi® . . .®bp) ■ c = T{a,bi,...,bp)®c . 

But we can show, that the multiplication is associative for factors a G Af""", b G 
Af"'', c G Af"'", . . . with Ha + Ub + Uc + ■ ■ ■ = I modp, e.g. 

{a-b)-c = a-{b-c) (12) 

{{a-b)-c)-d = {a-{b-c))-d (13) 

For this, let a = ai (g) . . . (g) a^^, b = bi ® . . . ® b^^, c = Ci ® . . . ® c„^, . . . . Since 
Ua + rih + ric + ■ ■ ■ = 1 modp, all the products are of the form 

r o (id'^^ ®T® i(F-'') o (id^'^ ®T® id^P-'-') o . . . (ai, . . . , a„^, 6i, . . .) 

and products of the same factors are equivalent by (|). 

2) The condition a ■ b = for all b G ^f^"* is equivalent to 6 ■ a = for all 
b G ^f^^ and we can define alternatively 

h = {aeAf\b-a = oybeAT^'-^} (14) 

In order to see this, we use the invariance condition (Q) and the symmetry of qi. For 

^®P+i- ^ £^j, g^jj c e Ai and for a = a*^-*'=ej^ (g). . .(gCj^^ G h 

a-b = a*i-''=r(ej,,...,ei^,6i,.. .,5p+i_A:) 
gi(a*i-*'=r(ej,, . . . , e,^, 61, . . . , 6p+i_fc), c) 

gi(a*i ■■■*'= 1(62, • • • , bp+i-k, c, Cii, . . . , e^J, 61) 
a*i-*''T(62, • • • , bp+i-k, c, Cii, . . . , CiJ 
(61 (8 ... (8 6p+i_fc ®c)-a . 



all 6 = 
holds 


= fei®.. 


■ .®bp+i-k 

= 
^0 = 

^0 i 
^0 = 
^0 = 



Since the elements of the form 61 ® . • • (S> 6p+i-fe c span ^f^^ , the equivalence 
is proved. 

The subspace / of M is an ideal of M: Let a G /„^, then for all b G ^f""*, rii, = 
1, . . . ,p and all c G ^f"'' with n^ such, that n^ + n^ + rZc = 1 modp, we have 

{a-b)-c '■= a-{h-c) = ^a-bel (15) 

since b ■ c E Af^^ ^ and 

{b-a)-c ^ b- (a-c) =0 
G/TTil) 
by (jT^), hence also b ■ a E I and / is a two sided ideal. 



3) The algebra defined in (|TOD is associative. To prove this, we have to show 
that for a,b,c G M holds {a ■ b) ■ c — a ■ {b ■ c) G /. Again it is sufficient, to 
consider a G ^f''", b G AT\ c G AT'' . Let d G ^f"'' with n^ such that 
na + Tiiy + n^ + nd = 1 modp. Then 

{{a-b)-c)-d © {a-{b-c))-d 

=^ {{a-b) ■ c- a- {b- c)) ■ d = 

and since this holds for all d, the difference is in I and the algebra A is associative. 

We define ^0 '■= -^p- With the multiplication Ai ■ Aj -^ Ai+j mod p becomes 
^ = ^0 © • • • ffi An~3 a Zp-graded associative algebra. The condition (^ is satisfied 
due to the definition (||): Let ai, . . . , Op+i G Ai. Then 



ai ■ . . . ■ a„+i = r(ai. 



! "p+lj 



4) The map q : M x M ^ (U defined in (IT^) is well defined on ^ x ^. To prove 
this we have to show that q{a, b) is independent of the choice of the representatives 
of a and b, i.e. for all Ca,Ch G / holds: q{a + Ca,b + Cb) = q{a,b), i.e. q{a,Ch) = 
= q{ca,b) = q{ca,Cb). Due to the block structure of q it is sufficient to consider 
for a, b, Ca and c^ only homogeneous elements. Let a = ai . . . 1^ a^ E Af^, 
Cb = c-'^'^-^'Cj^ ® . . . ® Cj; E Ii, k + I = 2 mod p. In the case k = l = lcb = and 
g(a, Cb) = 0, ioT k + I = n we have 

q{a,Cb) = q{ai® . . .®ak,(^^'"^^ej^® . . .® Cji) 
= gi(ai, c^'^-^T(a2, . . . , a^, eji, . . . , e^J) 
= gi(ai, (a2 © . . . ® ctfc) -Cfc) = . 



analogly q(ca, b) = 0, q(ca, Cb) = is then clear. 

q is symmetric: ioi a = ai ® ... ® a/., b = bi ^ ... ^ bi is 

• k + I ^ 2 mod p : q{a, b) = = q{b, a) 

• k = I = 1 : q{a, b) = qi{a, b) = gi(6, a) = q{b, a) 

• k + I = n : 

q{a,b) = g(ai (g) . . . (g)afc,6i (g) . . . (g)6i) = qi{ai,r{a2, . . . ,ak,bi, . . . ,bi)) 

(0) 

^ qi{bi,T{b2,...,bi,ai,...,ak)) = q{b,a) 



5) q is non-degenerate: Due to the block structure of the metric it is again sufficient 
to consider homogeneous elements a E Af^ and c = c*^'"*'ejj (8 . . . Cj; G Af'', 
k + 1 = 2 mod p. Let g(a, c) = for all a = ai (g) . . . (g) a^ G ^f ^: 

<^ g(ai (g . . . (g ttfc, (^^■•••''ejj (g . . . (g e^- J = V ai, . . . a^ G ^i 

<l^ gi(ai,c'i-^T(a2,...,afc,eji,...,ejJ) = W ai, . . . ,ak e Ai 

^ c^'i---'T(a2,. . . ,afc,ej,,. . .,ejj = (a2 (g . . . (g flfc) ■ c = 

^ c G /; . 

6) To prove the invariance of the metric we consider again a = ai (g . . . (g a„^ , b = 

6i (g . . . (g 6„j_, c = ci (g . . . (g c„^. For Ua + rif, + ric ^ 2 mod p we have 

q{a,b-c) = = q{a-b,c) . 

For Ua + nh + ric = n we have 

q{a-b,c) = q{c,a-b) = gi(ci, r(c2, . . . , c„^, ai, . . . , a„„, 6i, . . . , 6„J) 

= gi(ai,r(a2,...,a„„,6i,...,6„^,Ci,...,CnJ) = q{a,b ■ c) (16) 

For n^ + nfe + ric = 2 mod p let a' = 02 <g . . . (g Ofc, i.e. a = ai • a'. Then 

q{a-b,c) = q{{ai ■ a') ■ b,c) = q{ai ■ {a' ■ b),c) 

— g(ai, (a' ■ 6) ■ c) = g(ai, a' ■ (6 ■ c)) 

— q{ai-a',b-c) = q{a,b-c) 



The metric q has a block structure with respect to the decomposition A 

due to q{Ai, Aj) = for i + j ^ 2 mod p we get for ra > 4 



^k=0 



Ak 



Q = (Qij) 



/ □ 

n 
n 



V 



\ 



n 



D 



/ 



(17) 



The i-th column and row, respectively, belong to the component Ai-i of A. We use 
the symbol q for the metric and for the matrix {qij) in a basis. We assume in the 
following, that we have chosen a basis {cj} which respects the grading of A. It is 
easy to see, that the inverse matrix (g*-') has then same structure; matrix elements 

and Ai with k + I = 2 mod p. 



q"-' are only not equal zero, if the basis elements ei and Cj lie in components Ak 



We now use the methods elaborated in 0] to calculate the partition functions of 
the flip invariant models. We first review a few facts about associative, metrised 
algebras (see [Q for details). 

• Let ^ be a complex, associative, metrised algebra. We decompose A = 
B Q) L Q) R, where i3 is the largest semisimple ideal of ^, L is a (non- unique) 
semisimple Levi-subalgebra and R is the radical of A. B and L ® R are 
orthogonal with respect to g, i.e. L Q) R = B^. 

• q^^ 7^ for Cj G L is only possible if Cj G R 

• B itself is the direct sum of the simple ideals oi A, B = (Dili, where It are the 
simple ideals of ^and these are all orthogonal: /» _L Ij for i ^ j. 



We now check the relation of the decompositions A = B Q) L Q) R and A = (BkAk- 
For this end we introduce the grading operator 6' on ^ by 6{ak) = uj^dk for c^fc ^ -4.^, 
u = exp{2TTi/p). 9 is an automorphism of A since Ak >< Ai ^ Ak+imodp- 

Every ^-invariant subalgebra X of ^ allows for a decomposition X = (BkXk with 
Xk C Ak- i3 is a ^-invariant subalgebra, since the image of a semisimple ideal is 
a semisimple ideal, therefore B = (BkBk- By the theorem 1 in |]lOl there exists a 
^-invariant Levi algebra L which allows for a decomposition L = (BkLk- The image 
of the radical R is the radical, hence we have also R = (BkRk- 



We have therefore a decomposition of each Ak 
a basis of A respecting this decomposition. 



Bk Q) Lk Q) Rk and we can choose 



10 



Since B and L ® R are orthogonal the partition function sphts into the partition 
function of a model with the semisimple algebra B and of the algebra L® R- The 
latter can be shown to be zero, the arguments are the same as in Q, we will only 
give a sketch of the discussion. 




Figure 4: Indices on the splitted graph 



We consider the splitted graph, let ii be an arbitrary index. Let e^^ G -R, we 
consider all triangles which contain the vertex opposite to the index ii. We label 
the indices as in fig. ^ The partition function of this part of the graph, summed 
over all inner indices ri, . . . , ttv and Si, . . . , sat, is given by 



^«l,...,JjV 



r-2«2S2 • • • ^fjv^jvsjvy 



\ „sir-2 \ 

^riiisiy ^ 

tr lip. p. p._ 



\r2 \r3 yi 



\ri 



{Re.^t 



T^ri) 



ri 



where Ra is the right multiplication in A considered as an endomorphism: Rab = ba, 
Ri is short for Re^. If Cjj G R, then is also Ci-^Ci^ ■ ■ -Gi^ E R and the trace vanishes, 
therefore all configurations with an index in R give no contribution to the partition 
function. 

Now let Cj G L, then g*-' = for all Cj ^ R, but if Cj G R then we can repeat the 
discussion above with the result that also all configurations with an index in L give 
no contribution to the partition function. 

There remains the discussion of the semisimple algebra B. It is ^-invariant and 
the (orthogonal) direct sum of all simple ideals of A. One might expect that each 
simple ideal I is itself 6'-invariant, but this is not true in general. 

6 is an automorphism of A, the image of a simple ideal Ji is also a simple ideal 
h = ^(A) which can be different from Ji. We get a sequence Ji, J2, . . . , /^ of 



11 



disjoint isomorphic simple ideals with 6{Ik) = h] since 6^ = 1 the number k must 
be a divisor of p, p = kl. Not each ideal /j is ^-invariant, but the direct sum 
/ = Ji © . . . © /fc is, and we can decompose it in / = 7^°) © ... © /(p~^) with 
/'•■'^ C Aj and 9(1^^'') = uj^I^^\ The partition function decomposes into several 
parts belonging to ^-invariant semisimple ideals of A. 

By the assumptions in theorem |l] q\j(i) is non degenerate. We will test this condition 
to gain information about k: let a,b G I^^\ a = ai + . . . + ak, b = bi + . . . + bk, 
aj,bj G Ij. Since 9{a) = ua and 0{aj) G /j+i we get 9{aj) = ujgj^i, 6{ak) = ooai 
and therefore 

i 






where we have used q{9{a), 0{b)) = uj'^q{a, b). 6^ is an automorphisms of /i, which 
is a simple complex algebra isomorphic to a full complex matrix algebra. By the 
theorem of Noether-Skolem (||lll) is 6^ an inner automorphism, i.e. there exists an 
invertible element s G /i with 9^{a) = s~^as for all a G /i. Then 

qi9'^ia^),9'{b,) = ^''^{a.M) 
= q{s~^ais,s^^bis) = q{ai,bi) Vai,6iG/i 

where we have used the invariance and the symmetry of q. Hence u'^'' = 1 which 
is only possible for 2k = p or k = p. All other cases, e.g. k = 1 for p > 2 which 
corresponds to a 6'-invariant simple ideal do not occur in the context of flip invariant 
models. 

There remains the discussion of this two cases: 

k = p: This is the trivial one. There are p simple ideals isomorphic to a full complex 
matrix algebra ^^^^ Let {cj} be a basis of /i, then is {cj = Cj + u!~^9{ei) + . . . + 



u 



l-pr 



"^(ej)} a basis of Ai- Denote by (a)i the /i component of a, then we get for 



the weights 



= A;gW((gi, ...gi^^ji,(giji) = kq^^\ei,...ei^^„eij (18) 



12 



This is exactly the weight one would get for a n-gon glued together out of ra — 2 
triangles with a topological weight on the triangles. Therefore this case is called 
trivial. 

For the calculation of the partition function it is convenient to consider the dual 
graph in the double line representation [^. We choose in /i, which is isomorphic 
to a full complex matrix algebra, the standard basis {Eij} of r x r matrices with 
{Eij)ki = Sik6ji. q^^^ = q\iixii is an invariant metric on Ji, this is, up to a factor, the 
trace of the matrices: q'^^^a, b) = /?tr (ab). We get for the weights of the vertices 
of degree n 



^l3l^232■■■^n]r,, 



PP"il«2"J2«3 • • • "inil 



and for the weights of the edges (g(a, b) = pq^ \a, b)) 



J1J1J2J2 



{p^r'K^A 



J2*l 



(19) 



(20) 




Figure 5: Double line representation with equal indices 

All indices on a closed line must have the same value as indicated in fig. ^ each 
closed line corresponds to a vertex of the original graph. The computation of the 
partition function is therefore reduced to a counting of factors. We get a factor r 
for each vertex of the polygonization, a factor {pj3)~^ for each edge and a factor p(3 
for each n-gon. This results in 



r^(p/3)-^(p/3)^ 



ivm^Y 



(21) 



where V is the number of vertices of the polygonization, E ist the number of edges 
and P the number of plaquettes, the n-gons. We get the typical dependence of the 
partition function on the euler characteristic x of the manifold. If one adjusts the 
constant /?, such that r = p/3, then the partition function will be topological. 
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The other case 2A; = r is non trivial and leads to totally new aspects. Let a = 
ai + . . . + ttk e I^^\ i.e. 9{a) = coa. Then a^ = a;^"*6'*"^(ai), 9^{ai) = u^ai = -ai. 
In this case is B = 6''^ an automorphism from Ji to Ji with B^ = 1. By the 
theorem of Noether-Skolem it is an inner automorphism, there exists a s G /i with 
B(a) = s~^as for all a G /i. Then B^(a) = s~'^as'^ = a i.e. [a, s"^] = for all a G /i. 
With Schur's Lemma we conclude that s^ 
choose a basis in /i such that s = diag(l, . 
A^ times -1, M + N = r. B(ai) = s'^ais = 
which have the off diagonal block form 



= Al, we can set A = 1. Then we can 
. , 1, —1, . . . , —1) with M times 1 and 
— ai is fulfilled for all matrices ai G /i 



ai 




(22) 



i.e. {ai)ij = for i,j<M or for i,j > M. Ii is then a Z2-graded algebra. A basis 
of J(^) is given by {Eij = Eij + uj-^e{Eij) + ... + iu^-''9''-\Eij)\i < M < j or j < 
M < i}. The weights are given by 



ll3ll2J2---tnJn 



KpOj^i^Oj^i^ . . . Oj^ii 



q^^m^n = {k(3)-'5,,,,5,,.. 



(23) 
(24) 



where the pairs iiji,i2J2, ■ ■ ■ ,injn fulfil alternating the relations i < M < j and 
j < M <i. 

In the double line representation of the dual graph each double line carries both 
types of indices, the indices of a line must have the same value. See fig. ^ where 
different linetypes denote different ranges of indices. 




Figure 6: Double line representation of a chequered graph 



For an arbitrary graph it is not possible to distribute the indices in this manner. In 



case it is the graph is called chequered |12, m, i.e. the faces of the dual graph can 
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be coloured alternating black and white such that nowhere are two black or two 
white faces are neighboured. If the graph is not chequered the partition function 
vanishes, otherwise we get 



Z = {M^'N^^ + M^^N^^){k(3) 



P-E 



(25) 



where Vi and V2 are the numbers of vertices whose dual plaquettes carry the same 
type of index, these are flip invariants of the model. 

This models can distinguish smaller classes of graphs, the flip move is therefore not 
transitive. See H] for a discussion of the consequences of this fact. 
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